An analysis of two-way equi-join algorithms under MapReduce
نویسندگان
چکیده
منابع مشابه
Cost Based Multi-Way Equi-Join Optimization in MapReduce
MapReduce is a prominent programming model above shared nothing architecture for processing big data with a parallel, distributed algorithm on a cluster. Join is an important operation is very inefficient in MapReduce. In this work, a time cost based evolution model is proposed for multi-way join by considering the time cost calculation. A multi-way join consists of start pattern joins and chai...
متن کاملEfficient Multi-way Theta-Join Processing Using MapReduce
Multi-way Theta-join queries are powerful in describing complex relations and therefore widely employed in real practices. However, existing solutions from traditional distributed and parallel databases for multi-way Theta-join queries cannot be easily extended to fit a shared-nothing distributed computing paradigm, which is proven to be able to support OLAP applications over immense data volum...
متن کاملParallel Collection Equi-Join Algorithms for Object-Oriented Databases
One of the differences between relational and objectoriented databases (OODB) is that attributes in OODB can be of a collection type (e.g. sets, lists, arrays, bags) as well as a simple type (e.g. integer, string). Consequently, explicit join queries in OODB may be based on collection attributes. One form of collection join queries in OODB is “collection-equi join queries”, where the joins are ...
متن کاملComparative Study Parallel Join Algorithms for MapReduce environment
There are the following techniques that are used to analyze massive amounts of data: MapReduce paradigm, parallel DBMSs, column-wise store, and various combinations of these approaches. We focus in a MapReduce environment. Unfortunately, join algorithms is not directly supported in MapReduce. The aim of this work is to generalize and compare existing equi-join algorithms with some optimization ...
متن کاملselecting an optimum configuration of urban one-way and two-way streets using genetic algorithms
optimization is an important methodology for activities in planning and design. the transportation designers are able to introduce better projects when they can save time and cost of travel for project by optimization methods. most of the optimization problems in engineering are more complicated than they can be solved by custom optimization methods. the most common and available methods are he...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of King Saud University - Computer and Information Sciences
سال: 2020
ISSN: 1319-1578
DOI: 10.1016/j.jksuci.2020.05.004